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Publication Year: 1993 
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Abstract: This paper addresses the topic of automatic fault tree 
construction, utilizing an expert system with Artificial Intelligence (AI) 
techniques and presents the related software tool, TREE -EXPERT - an 
expert system for automatic fault tree construction. In the light of the 
features involved in developing a fault tree , a new and more reasonable 
structure of knowledge representation, which is knowledge tree based, has 
been established. The knowledge tree provides the means by which 
component failure behaviors can be described by a group of particular fault 

tree modules instead of production rules. By introducing the 
conditional branch function, the new design of the knowledge base 
incorporates many good features such as strong expressivity, flexibility 
and ease of extension and it takes advantage of the user's familiarity with 
the field of fault tree analysis. Additionally, the design of the 
inference engine is original in that it deals with nodes , which it 
treats, as special components, so that many complicated engineering cases, 
such as the application of success criteria, and the problems of flow 
diversions and flow reversals in a process system, can be well managed and . 
the function of the expert system is improved as a whole. TREE -EXPERT can 
be used to deal with large-scale and complicated engineering systems, and 
many engineering factors can be considered, e.g. more than one system 
parameter and the effect on them switching of the system operating states, 
bi-directional inference, human error failure, common-cause failure, 
maintenance and test, etc. On the other hand, the software uses P & ID 
(Pipe & Instrument Diagram) type interface to describe the system topology, 
which provides an easier man-machine interface with powerful graphics 
functions. This software can handle not only ?process ! systems but also, 
with appropriate additions to the generic knowledge base, electrical 
systems and other similar systems. (Author abstract) 12 Refs. 

Descriptors: *Expert systems; Trees (mathematics); Failure analysis; 
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systems; Computer simulation; Artificial intelligence 
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Numerical modeling involving Finite Element method provides solutions 
with an accuracy of 5 to 10% error which is acceptable for most 
applications. But for certain applications, higher solution accuracy is 
required. Since the solution accuracy depends . on the spatial decomposition 
of a problem domain, selective discretization using adaptive finite element 
mesh refinement is necessary. When the problem solution is plagued by the 
presence of domain singularities such as boundary layers, re-entrant 
corners, sharp bends, cracks or multiple material discontinuities, it is 
necessary to selectively add more degrees of freedom where the solution 
varies abruptly. 

In this dissertation a new technique is proposed for the adaptive mesh 
refinement and f a posteriori' error estimation. A minimal hierarchical 
tree based mesh refinement algorithm and a dynamic tree data 
structure are designed and implemented to solve 2D and 3D boundary value 
problems in electromagnetics. The adaptive mesh utilizes first order 
isoparametric quadrilateral elements in 2D and isoparametric hexahedral 
brick elements in 3D. The mesh refinement algorithm is based on a one-level 
rule and refine the larger neighbor first approach. The one-level rule 
enables a gradual transition of a mesh providing a smooth solution near the 
vicinity of singular regions. In this approach, the number of tree 
traversal normally required to locate an element for refinement is 
minimized by utilizing the minimal tree and the natural sequence of 
element numbers. The minimization of tree traversal is a specific feature 
of the proposed algorithm compared to other techniques reported in the 
literature. 

The generation of an optimal adaptive mesh depends on the availability 
of an efficient and reliable 'a posteriori 1 error estimate. Four 
different 'a posteriori 1 error estimation techniques are proposed in this 
dissertation. The first one is a post-processing and interpolation 
procedure which is based on the post-processed solution and the solution 
interpolated on a refined mesh. The second method is formulated by 
computing the error in the gradient of the field . In the third approach 
a local error problem is formulated on a patch of elements connected to a 

node and the local problem is solved by using the h-p, version of 
adaptive mesh refinement. In the fourth method an 'a posteriori 1 error is 
computed using the reduced continuity condition of edge elements and the 
local field approximation using magnetic vector potential A. The 
reliability assessment of two different error estimates viz., 
post-processing and gradient of field method through asymptotic exactness 
is established using the global effectivity index. The gradient of field 
method and the local error estimation techniques are verified to be 
simple and less expensive to implement. 

The proposed mesh refinement algorithm and the error estimation 
strategies were tested by solving many 2D and 3D boundary value problems in 
electromagnetics. The sequence of adaptive meshes and the numerical test 
results establish the application potential of the proposed mesh refinement 
algorithm and error estimation techniques to model large scale problems 
with or without singularities. 
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The development of high-speed network is essential to adequately 
support an increasingly diverse distributed multimedia applications that 
are available. Many of those applications have communication requirements 
that extend beyond those found in traditional data applications. Both the 
underlying network and transport protocol infrastructure are very important 
factors that significantly affect the performance of high-speed networks. 
The underlying network infrastructure implements the lower-layer, 
link-to-link protocols primarily in hardware. The transport protocol 
infrastructure integrates higher-layer, end-to-end network protocols. In 
this dissertation, we address issues on both network and transport protocol 
infrastructures . 

First, as an underlying network infrastructure, we propose a new high 
speed network architecture called Collision Avoidance Multiple Broadcast 
(CAMB) Tree network. The network consists of collision avoidance switches 
organized in a tree topology. Each switch is an internal node in the 
tree . Stations are the leaves of the tree . The switches allow the 
implementation of random access protocols (simple and easy implementation) 
without its major disadvantage: the penalty of collisions among packets. 
Tree network solves the problem of packet collisions without incurring 
overheads (e.g., access coordination) introduced by controlled access 
protocols (e.g., FDDI, and DQDB) . It combines the benefits of random access 
(low delay when traffic is light; simple, distributed, and robust 
protocols) with concurrency of transmission, excellent network utilization 
and suitability for the domain of high-speed optical networking. A design 
and implementation of the Tree network is presented. Performance results 
are obtained from the network prototype implemented, validating the 
concepts of the CAMB Tree Network. We also build a simulation model, 
based on the prototype . We compared the performance of the Tree Network 
with other network architectures (Ethernet, Token-Ring, FDDI), showing 
better performance results for the Tree Network. Simulations of large 
networks are also presented. 

Second, in the transport protocol infrastructure area, we propose a 
transport protocol reconfiguration scheme. Reconfiguration provides 
adaptivity to transport protocol, enabling it to adjust to the highly 
diverse and dynamic applications and network characteristics . We designed 
and implemented the reconfiguration scheme for one of the major transport 
protocol functions: error handling. Three error handling mechanisms are 
considered: (1) cumulative acknowledgement with go-back-n, (2) selective 
acknowledgment with selective repeat and (3) forward error correction. We 
empirically evaluate these mechanisms using several different applications 
(such as data, voice and video) that run in a simulated network 
environment. Through these experiments we determine (1) efficient 
combinations of application/mechanism/network parameters, (2) the 
application and network conditions under which "mechanism switching" 
reconfiguration is advantageous, and (3) the reconfiguration process 
overhead . 
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In a multi-user communication system a number of data transmitting 
users exchange information using a communication channel. Random access 
algorithms provide the means by which the capacity of the multiple access 
channel is shared by a large population of bursty users under distributed 
control. It is assumed that only one message at a time can be 
successfully transmitted over the channel. Users gain access into the 
channel on a contention basis, and utilize some form of broadcast feedback 
information to resolve their conflicts. 

The first random access algorithm proposed is the "Aloha 
algorithm." The inherent instability of Aloha systems has stimulated 
research on Aloha-type retransmission control policies intended to 
stabilize these systems. We introduce criteria for measuring the 
efficiency of these policies. We use these measures to optimally select 
certain control parameters, to compare different first-time transmission 
policies, and to study the effect of reduced feedback information patterns 
and channel errors on the performance of the random access system. 

" Tree algorithms" is a relatively new class of algorithms 
characterized by good throughput -delay characteristics and inherently 
stable operation. We propose and analyze a class of Tree -type algorithms 
with increased feedback. The proposed algorithms are stable within a 
substantially greater region of the input traffic at the expense of a small 

message overhead. The new algorithms are intended for systems whose long 
propagation delay makes the use of reservation schemes unattractive. 

A serious drawback of some of the more efficient Tree algorithms 
is their sensitivity to errors in the feedback information. We analyze a 
robust algorithm with binary feedback, based on the assumption that users 
monitor the channel only when they have a message to send. We also 
introduce and analyze a new class of limited channel sensing algorithms 
for local area networks, where carrier sensing is available. These 
algorithms allow new messages to continuously enter into the system 
independently of the conflict resolution process already in progress. The 
"continuous entry " feature turns out to be instrumental for the robust 
properties of these schemes. We derive general sufficient conditions for 
stability, and we obtain lower bounds on the maximum stable throughput and 
upper bounds on the expected message delay. Our results show that these 
algorithms perform surprisingly well, guarantee long term stability, and 
combine limited channel sensing with robustness in the presence of feedback 
errors . 
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Abstract (Basic) : WO 9627834 A 

The method for performing address translation in a computer system 
which supports virtual memory involves searching a translation 
lookaside buffer (101) (TLB) and possibly, a translation table (116) 
held in memory (106) and implemented as a B- tree structure. The TLB 
is initially searched for a translation for a specified input address 
(104) . If exactly one valid entry of the TLB stores a translation for 
the specified input address, the output address (129) corresp to the 
specified input address is determined from the contents of that entry 

Otherwise, the translation table is searched for a translation for 
the specified input address. If two or more valid entries of the TLB 
store a translation for the specified input address, the entries are 
invalidated . A translation for the specified input address and 
possible one or more translations for other input addresses that are 



stored together with the translation for the specified input addresses 
are taken from the translation table and inserted into the TLB. 

USE - Preventing and recovering from situation where multiple 
translations in buffer corresp to same address. 
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Abstract (Basic) : EP 666535 A 

The error detection method involves detecting the deferecning of 
an invalid pointer using a software program. Information including 
the last known contents and valid range are stored for each pointer. 
The information is updated each time the values are changed. A run-time 
pointer check is implemented each time a pointer deference is detected. 
The check involves locating the pointer information associated with the 
pointer and retrieving the actual contents of the pointer from the 
memory location where the pointer is stored. 

The test is performed to determine whether the space pointed to by 
the actual pointer contents is within the valid range. The test is 
undertaken only if the actual contents of the pointer equals the last 
known contents to ensure that an error is not generated if the 
contents of the pointer was modified during execution of one of the 
library functions that was not detected by the system. 

USE/ADVANTAGE - Testing and debugging software programs. Performs 
error detection whilst executing both interpreted source and compiled 
object code. Ensures that pointers are within acceptable bounds. 
Efficient operation. 

Dwg . 1/14 

Title Terms: SOFTWARE; GENERATE; SYSTEM; BASED; MEMORY; ERROR ; DETECT; 

INSERT ; ERROR ; CHECK; COMMAND; ADD ; INFORMATION; PARSE; TREE ; 

ASSOCIATE; SOURCE; CODE; FILE; TEST; READ; TIME; INITIATE; FACILITATE; 

RUN; TIME; ERROR ; DETECT 
Derwent Class: T01 

International Patent Class (Main) : G06F-011/00 ; G06F-011/08 ; 

G06F-011/28 ; G06F-011/30 
International Patent Class (Additional) : G06F-009/06 ; G06F-012/14 

File Segment: EPI 



18/5/22 (Item 22 from files 347) 

DIALOG (R) File 347:JAPIO 

(c) 2005 JPO & JAPIO. All rts. reserv. 



03776767 **Image available** 
FILE MANAGING METHOD 



PUB . NO. : 04-141867 [JP 4141867 A] 

PUBLISHED: May 15, 1992 (19920515) 

INVENTOR (s) : HOSOYA HIDEKI 

APPLICANT (s) : CANON INC [000100] (A Japanese Company or Corporation), JP 
(Japan) 

APPL. NO. : 02-263774 [JP 90263774] 

FILED: October 03, 1990 (19901003) 

INTL CLASS: [5] G11B-020/12; G06F-012/00 ; G11B-027/00 

JAPIO CLASS: 42.5 (ELECTRONICS -- Equipment); 45.2 (INFORMATION PROCESSING 
-- Memory Units) 

JOURNAL: Section: P, Section No. 1414, Vol. 16, No. 421, Pg . 71, 

September 04, 1992 (19920904) 



ABSTRACT 

PURPOSE: To enable effective management by recording additional data in the 
subsequent part of having read data when there is an invalid data part in 
the final recording information unit of a file at the time of recording 
additional data and invalidating a final recording unit area in a file 
whose name is the same and whose flag is more than a maximum value, so 
as to control it at the time of reproduction. 

CONSTITUTION: All final recording tracks in the file to be added are 
checked to be effective data or not. When a file capacity in a directory 
301 for managing a file A(l) is not the integral multiple of the capacity 
of one track, invalid data comes to exist. In such a case, effective data 
306 of the file A(l) to be added is read on a buffer memory 400 as data 
4 01, and data 4 02 to be added is added in the subsequent part of it. At 
the time of reproduction, the file whose name is the same, whose flag 
is different and whose flag is more than the maximum value is managed 
with the final recording unit area as an invalid recording unit area. 
Thus, effective file management is enabled. 
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ABSTRACT 

PURPOSE: To reduce a compiling time by reading knowledge from a source file 
in the one processing unit of compiling, generating the arrangement of a 
data cell structural body and a syntax analysis tree by means of a 
knowledge expression language, interactively correcting the tree in a 
partial tree unit and generating object codes by terminating the check of 
all the source files. 

CONSTITUTION: Knowledge added to the source files is read in the one 
processing unit of the compiling processing, the arrangement of the data 
cell structural body is generated, the arrangement of the data cell is 
performed the syntax analysis by the knowledge expression language, and the 
syntax analysis tree by the combination of the data cells is generated. 
When there is a grammatical error in the syntax analysis tree , a 
processing which interactively corrects the partial tree having the 
error is executed and the partial tree which is correction-processed is 
performed the syntax analysis by the knowledge expression language. Then, 
the grammatical error is checked again. When knowledge is added or 
corrected as to all the source files, the object codes are generated as to 
the files and they are written into an output file. Thus, the 
addition/correction of knowledge is facilitated. 
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Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20030028752 Al 17 G06F-009/30 

Abstract (Basic) : US 20030028752 Al 

NOVELTY - A template comprising structural information of 
directory information tree , is read according to accessed template 
tree and a set of attributes not including a location within the 
tree , is received from an application program. An entry comprising 
the received attributes and a destination location within the tree , 
is constructed and added to the tree at the destination location. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included* for 
computer-readable medium storing entry addition program. 

USE - For adding entry to directory information tree such 
as lightweight directory access protocol (LDAP) in computing device. 

ADVANTAGE - Eases the task of maintaining directory service by 
eliminating the work to rewrite and test applications, when the 
structure of directory information tree is changed and the errors 
that occur when an application is rewritten. 

DESCRIPTION OF DRAWING (S) - The figure shows the directory 
information tree . 
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Editor for constructing xml document 
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Abstract (Basic): KR 2002057709 A 

NOVELTY - An XML (extensible Markup Language) document construction 
editor is provided to be applied to a- design of various company 
documents, a DTD document, various public documents or attached 
documents in an electronic commerce and to support an easy edition 
function, a rapid search function, a document standardization, and a 
document effectiveness check function. 

DETAILED DESCRIPTION - The editor comprises an XML engine, an 
element component, a table component, an XML tree view component, an 
XML editor component, an XSL (extensible Stylesheet Language) editor 
component, a DTD tree view component, a DTD editor component, an 
Explorer view component, and a designer component. The XML engine 
automatically performs a design process for constructing an XSL or XML 
document. The element component defines an attribute or a type for 
expressing data, inserts other element or a table within an element, 
expresses a picture according to a component type, automatically 
displays a DTD to an element after checking' the DTD, automatically 
calculates a size and a position of a table or an element when the 
table or the element is included in a child of an element by an 
operation of a mouse, and copies an element. The table component 
performs a division, an synthesis, an inclusion or an insertion of a 
table element. The XML tree view component displays a tree when an 
XML document is constructed. The XML editor component displays data and 
a tag with different colors when displaying the text. The XSL editor 
component reads contents of an XSL document, and sets a color to a tag 
while displaying the contents. The DTD tree view component 
automatically draws an attribute and a type in a tree , and an icon 
relation diagram. The DTD editor component sets a color to the text for 
enhancing a readability, 
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Abstract (Basic) : KR 2001078492 A 

NOVELTY -AT- tree index key management method is provided to 
effectively support a variable length key, a multiple attribute key 
and an overlapping key in a T- tree widely used in a main memory DBMS 
as an index structure. 

DETAILED DESCRIPTION - The method comprises steps of inserting a 
newly allocated node in an entry if a root node is a 
null (101, 102) , replacing a current node with the root node if the 
root node is not a null (103), stopping a process if the current node 

is a null (104), comparing a key value of an entry with a minimum 
value of the current node if the current node is not a null (105), 
comparing the key value of the entry with a maximum value of the 
current node if the key value is larger, replacing the current node 
with a right side child node of the current node and then 
returning to the step 104 in the case that the key value is larger and 
the right side child node exists, inserting the entry in the 
current node and then stopping the process in the case that the right 
side child node does not exist and an insertion space exists at 
the current node , inserting the entry in the current node and 
then stopping the process in the case that the key value is not larger 
than the maximum value of the current node and an insertion space 
exists at the current node , deleting the minimum value at the current 

node and inserting the entry in the current node in the case 
that an insertion space does not exist, searching the lowest boundary 

node from the current node in the case that a left side child 
node exists at the current node , inserting a minimum of the 
current node in the case that a space exists at the boundary node , 
allocating a new node and inserting a minimum value in the space 
does not exist at the boundary node , checking if a left side child 

node exists at the current node in the case that the key value of 
the entry is smaller than a minimum value of the current node (118), 
replacing the current node with the left side child node in the 
case that the left side child node exists (119), inserting the 
entry and stopping the process in the case that the left side child 
node does not exist and a space exists at the current node (120,121), 
and allocating a new node , inserting the entry in the new node 
and stopping the process in the case that a space does not 
exist (120, 122) . 
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